Homogenic phát hành muộn hơn thời gian hãng One Little Indian Records đã dự kiến. Björk bị chậm tiến độ và phải chụp lại ảnh bìa album do Nick Knight thực hiện.[19] Đến cuối tháng 8 năm 1997, One Little Indian đã hoãn phát hành album này đến một tháng.[19] Homogenic ra mắt vào ngày 22 tháng 9 năm 1997 bởi One Little Indian tại Anh Quốc và vào ngày 23 tháng 9 bởi Elektra Records tại Bắc Mỹ bằng định dạng CD và cassette.[20][33][34][35] Album sau đó xuất bản qua định dạng đĩa than và DualDisc.[20] Phiên bản Nhật Bản của Homogenic có chứa nhiều bài hát bổ sung và phiên bản phối lại của nhiều bài hát.[9] Lần phát hành DualDisc với toàn bộ album ở mặt CD cùng định dạng âm thanh tốt hơn và các video âm nhạc của các đĩa đơn xuất hiện ở mặt DVD.[36]

Chủ đề của album phản ánh trên thiết kế đồ họa do Alexander McQueen thực hiện.[37] Björk tìm đến McQueen và giải thích người viết nên Homogenic là kẻ "trở thành một chiến binh. Một chiến binh chiến đấu không phải bằng vũ khí mà là bằng tình yêu. Tôi đội 10 kilogram tóc trên đầu mình với kính sát tròng đặc biệt và một bộ móng tay khiến tôi không thể ăn bằng tay, cùng một dải băng quanh eo mình và một đôi guốc cao nên tôi không thể đi lại dễ dàng".[37]

Có 5 trong số 10 bài hát xuất hiện trong Homogenic được chọn phát hành làm đĩa đơn. Một video âm nhạc cho "Jóga" do đạo diễn Michel Gondry thực hiện ghi hình vào giữa năm 1997 và ra mắt dưới dạng đĩa đơn đầu tiên từ album.[23][38] "Bachelorette" phát hành vào tháng 12 năm 1997 với một video âm nhạc khác đạo diễn bởi Gondry.[23] Năm 1998, có hai đĩa đơn được phát hành: "Hunter", với video âm nhạc do Paul White đạo diễn và "Alarm Call" cùng video âm nhạc do Alexander McQueen đạo diễn.[23] Đĩa đơn cuối cùng từ Homogenic là "All Is Full of Love", phát hành vào năm 1999, với một video âm nhạc đạo diễn bởi Chris Cunningham.[23] "Jóga" là đĩa đơn duy nhất không lọt vào bất kỳ bảng xếp hạng nào tại Anh Quốc, trong khi "All Is Full of Love" là đĩa đơn duy nhất xếp hạng tại Hoa Kỳ, đạt đến vị trí thứ 8 trên Hot Dance Singles Sales.[39][40]

Lưu diễn

Vì Homogenic bị hoãn phát hành đến một tháng, chuyến lưu diễn của album bắt đầu khi khán giả vẫn còn chưa biết đến các bài hát từ album.[19] Chuyến lưu diễn khởi động vào đầu tháng 9 cùng một ban nhạc hỗ trợ chỉ bao gồm Mark Bell và dừng chân tại Đức, Hà Lan, Pháp, Bỉ, Tây Ban Nha và Anh. Những đêm diễn trực tiếp này diễn ra trong nửa tiếng đồng hồ và chỉ bao gồm những bài hát mới.[19] Một chuyến lưu diễn khác bắt đầu vào cuối tháng 10 và diễn ra chưa tới 4 tuần. Các điểm dừng chân của chuyến lưu diễn này bao gồm Ý, Thụy Sĩ, Pháp, Anh, Scotland, Đức, Ireland và Đan Mạch.[42] Vào cuối tháng 11, Björk được chẩn đoán mắc bệnh viêm thận và trong khi vẫn còn khỏe mạnh, cô được khuyên nên có 3 tuần nghỉ ngơi và sau cùng buộc phải hủy chặng lưu diễn tại Hoa Kỳ.[42] Năm 1998, có thông báo về một chuyến lưu diễn Bắc Mỹ cùng ban nhạc Radiohead nhưng sau đó bị hủy do gặp trục trặc trong việc thay đổi sân khấu giữa các màn trình diễn.[43] Björk có một chuyến lưu diễn nữa vào giữa năm 1998 rộng khắp châu Âu và ở các quốc gia khác như Chile, Brazil và Argentina.[43] Tiết mục mở đầu phân chia trong chuyến lưu diễn có bao gồm nhạc công điện tử µ-Ziq.[44]